#include<bits/stdc++.h>
using namespace std;
int t;
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);

    cin>>t;
    for(int p=1;p<=t;p++){
        int n,a[114514],ans=-1;
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        for(int i=0;i<pow(2,n);i++){
            int num[17]={0},x=i,cou=0,r=-1,b=-1;
            for(int j=1;j<=n;j++) num[j]=x%2,x/=2;
            for(int j=1;j<=n;j++){
                if(num[j]==0){
                    if(r==a[j]) cou+=a[j];
                    r=a[j];
                }else{
                    if(b==a[j]) cou+=a[j];
                    b=a[j];
                }
            }
            ans=max(ans,cou);
        }
        cout<<ans<<endl;
    }


    return 0;
}
